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Abstract 

We study the induced measure obtained from a 1-step Markov measure, 
supported by a topological Markov chain, after the mapping of the original 
alphabet onto another one. We give sufficient conditions for the induced mea¬ 
sure to be a Gibbs measure (in the sense of Bowen) when the factor system 
is again a topological Markov chain. This amounts to constructing, when it 
does exist, the induced potential and proving its Holder continuity. This is 
achieved through a matrix method. We provide examples and counterexam¬ 
ples to illustrate our results. 
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1 Introduction 


This paper is concerned with the nature of the “projection” of a Markov measure, 
supported by a topological Markov chain (TMC for short), obtained by the action of 
a factor map mapping the original TMC onto another one. (We recall the definition 
of a TMC at the beginning of Section ||.) The resulting measure is not expected 
to be a Markov measure of any order, that is, the resulting process has not a finite 
memory. The simplest class of measures with infinite memory one could expect is 
the class of Bowen-Gibbs measures (BGM’s for short). 

This problem arises naturally in the coding under restrictions of the kind imposed 
by forbidding the use of certain blocks. A factor map (called a code in that context) 
represents a channel with deterministic noise, that is, one which looses information 
in a predictable way Q. Here the input messages are governed by statistics de¬ 
scribed by a Markov chain and one wants to determine statistics of output messages. 

This problem is also related to the so-called hidden Markov model in Statis¬ 
tics: this model consists in assuming that the observed data are the image of a 
finite-state Markov chain, this image being obtained by “lumping” some of the 
states of the state space. Our problem can be phrased by saying that we wish to 
determine whether a hidden Markov process is distributed according to a BGM. 

A third situation where our problem naturally arises is the following. Suppose 
that a chaotic time series {xn}n>o is generated by a deterministic process, a dy¬ 
namical system, and assume for the sake of definiteness that it is a map on the 
interval. This means that Xn+i = f{xn)- In general one does not have access 
to / and only observes a symbolic sequence instead of the original orbit. This is 
because the system can only be observed through a partition of the values of the 
Xra’s that corresponds to the finite precision of the measurement or the computer. 
A natural question is to determine the invariant measure from this single symbolic 
sequence, even in the ideal case when the time series would be of infinite length. 
This problem has been for instance studied in Q where it was assumed that the 
observed symbolic sequence is generating by a Bowen-Gibbs measure. A particular 
class of maps / is the one of piecewise linear Markov maps. When one consider the 
coding of such maps via the partition given by the intervals corresponding to each 
branch, the resulting symbolic dynamics is given by a TMC with a state space with 
k symbols and the invariant measure is a (1-step) Markov measure, k being the 
number of branches |^. A basic question is the following: if one observes the dy¬ 
namical system through a lumping of the partition just introduced, supposing that 
two atoms of the partition cannot be distinguished, say, then what is the resulting 
invariant measure describing the time-series ? 

A last incarnation of our problem is a one-dimensional lattice gas described by 
a Markov measure. What happens if, say, two spin values cannot be distinguished ? 
What we call a projection un the present article is in that context an example of a 
single site renormalization group transformation. Non Gibbsianess is not expected 
since there are no phase transitions in one dimensional finite range systems. Some 
useful references for the reader interested in classical models of statistical mechan¬ 
ics are EM Of course, while we restrict ourselves to the one-dimensional 

setting, the problem of transforming Gibbs measures (by many other types of pro¬ 
cedures) can be set in the much more general context of measures on d-dimensional 
lattices, see for the most recent review. 

Description of the paper. Section || is devoted to the set-up of our article. 
We also give the ansatz for the induced potential based on a simple property of 
a Gibbs measure. It turns out that the point is to control an infinite product of 
non-square matrices. 

In section ^ we state our main result, namely some sufficient conditions to get 
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a BGM from the original 1-step Markov measure after the projection of its state 
space. We emphasize that the presence of forbidden blocks in the original system 
causes the main difficulty. The projection process induces some strong topological 
correlations in the resulting system and the existence of the ansatz potential is not 
obvious at all. 

The main result is proved in section In a first subsection we define a suitable 
projective metric which is the central tool to control the infinite products of matrices 
appearing in the ansatz of the induced potential. In the following subsection we 
state a theorem giving some sufficient conditions on a point in the projected TMC 
in order to have a well-defined potential at that point. In the last subsection we 
show how to extend the preceding theorem to the whole projected TMC and we 
prove the Holder continuity of the induced potential. Therefore, under suitable 
conditions, the projection of the initial Markov measure is a BGM. 

Section ^ provides a typical example illustrating our main result. Then we also 
consider the case when the original TMC is a full shift, that is when no blocks are 
forbidden. It turns out that the projected measure is always a BGM, generically 
with an infinite range potential (in very special cases the potential can be of finite 
range). Notice that in the absence of forbidden blocks our problem is considerably 
simplified. We also present an example showing that one of the two hypothesis 
needed to establish our main result is not just technical. Indeed in that example the 
induced potential is not defined at some point (the infinite product mentioned above 
does not converge). This also illustrates the non-trivial effect that the presence of 
forbidden blocks in the original system may have. Then we give a formula of the 
induced potential, when it is well-defined, at periodic points. This follows from 
the classical Perron-Frobenius theorem since we have for such points to perform 
products of positive square matrices. 

In section ^ we give some links between our paper and some related works both 
in our context and in other settings. We also address some natural issues raised by 
our main result and the counterexamples. 

A last section contains the proof of some auxiliary lemmas. 


2 Set-up and ansatz for the induced potential 

2.1 Set-up 

Let {Am, cr) be a TMG where A stands for the (finite) alphabet, M for the incidence 
matrix and a denotes the shift map. This means that M is a 0 — 1-matrix selecting 
a subset of all possible infinite sequences a = a(0)a(l) • • • drawn from the alphabet 
A: 

Am ■= {a e : M{a{i),a{i -|- 1)) = 1 V i £ N} . 

This subset is closed under the action of the shift transformation ct, that is, <7Am = 
Am, where a is defined as follows: {aa){i) := a{i + 1) for any a £ Am- (TMG’s 
are nothing but subshifts of finite type with forbidden block of length two.) Let us 
recall that a TMG can be viewed as the set of infinite paths on the directed graph 
(digraph) with vertex set equal to the alphabet and arrows corresponding to allowed 
transitions between symbols of the alphabet according to the incidence matrix . 
(We will use this representation in section i) 

Suppose {Am, O') is topologically mixing or, equivalently, that M is a prim¬ 
itive matrix. By this we mean that there is a power mo > 1 such that the matrix 
M'^o has only strictly positive entries. (Notice that this property is equivalent to 
assume that M is irreducible and aperiodic ^^.) Gonsider a 1-step Markov mea¬ 
sure n : ^{Am) [Ojl]) which is cr-invariant and mixing {^{Am) denotes the 
Borel sigma-algebra of Am generated by cylinder sets). This measure is a BGM 
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associated to a potential (p : Am ®. which is constant in each cylinder of length 
two. This potential can be thought as a 2-symbols function, that is a potential 
of range two. Using the same notation for both the potential and the 2-symbols 
function, we have (p{a) = (j){a{0 : 1)), where a(0 : 1) denotes the 2-block a(0)a(l). 
In general, given a G Am and 0 < i < j, the block a(i)a(i -I- 1) • • ■a(j) will be 
denoted by a{i : j). 

The potential generating fj, can always be chosen such that 


/ n — 1 


fj.[a{0 : n)] = exp > (j){a{i : i + 1)) ^J-[a{n)], 




( 1 ) 


where [a(0 : n)] is the cylinder of length {n 1) containing a, i. e., [a(0 : n)] := 
{a' G Am ■ a!{i) = a(i), 0 < i < n}. (In this case (p must be strictly negative.) 


Bo-wen-Gibbs inequality. Let us recall the following basic characterization of 
a general BGM. Let U be a TMC and ^ : U ^ R. Then it is known that there 
is a unique a-invariant measure v such that for any n G Ng and any admissible b 


exp(—iL) < 


z/[b(0 : n)] 

exp (Ei=oV'(CTJ (b))) 


< exp(itr). 


( 2 ) 


where it' > 0 is a constant independent of n and b. We implicitely put the topo¬ 
logical pressure of ip equal to zero, which is always possible Q. 


From now on, we always choose inside the cohomological class of potentials deter¬ 
mining any BGM the normalized one, so, in particular, the one of zero pressure 



Let TT : A —>■ B he a map onto another alphabet B. In the sequel we always assume 

that ppA > jpB > 1, that is tt is a projection. This map defines a factor system 

[Bt^, a), with 

i?7r := {b G BP^ : 3 a G Am such that 7ra(i) = b(i), i G Ng} . (3) 

(Ng = N U {0}. We also denote by tt the map from Am onto Bt^ defined in an 

obvious way.) 


It is readily checked that if Bt^ is infinite then it has to be uncountable. Notice 
that {Bt^, a) is in general a topologically mixing sofic subshift ||^. A sofic subshift 
cannot be described by a list of finite forbidden blocks. 


Let us introduce the following distance on B^^ 


(f(b,b') 


exp 

0 


minjj :h{j) ^h'{j)} \ 

2(#S + 1) ) 


if b ^ b' 
if b = b'. 


(4) 


(The constant dividing the min in this definition is for the sake of later convenience.) 


The problem concerning us is to elucidate the nature of the measure iz : ^(B^r) —> 
[0,1] such that 

i/[b(0 : n)] := /i{a G Am ■ 7r(a(i)) = b(z), V 0 < f < n}, (5) 

which is the image (or projection) of the measure /j, by tt, i.e. v ■= Tr~^. 
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Some general properties of the original measure are preserved under the action of 
factor maps. If /x is ergodic so is the measure v o The same holds for the 
mixing property. (See e.g. |^.) 

For each 6 G B let Eb := n~^{b) C A. For each bb’ £ B x B define the rectangular 
matrix Mbb' ■ Eb x Eb' —> [0,1] by 

A4bb' (a, o,') = exp [4>{a, a')] M (a, a') (6) 

for all aa' £ Eb x Eb '. 

Finally, for each 6 G B let us define the column vector 

/Xb : Eb ^ [0,1] such that /ib(a) = /x[a], for anya G Eb . (7) 


A straightforward computation shows that ly : lB(B,r) —> [0,1] satisfies 


iy[bobi •••&„] = / 


f'n-l 

J\M 

\i=0 


bibi. 




( 8 ) 


for any B^r-admissible cylinder [6o&i ■ ■ - bn]- Here the symbol 1 stands for the all- 
ones column vector of the adequate dimension (whereas is the corresponding 
all-ones row vector). 


2.2 Ansatz for the induced potential 

In the following basic lemmas H denotes an arbitrary TMC. 


Lemma 1. Suppose that v : 03(0) ^ [0, 1] is a BGM. Then it is associated to the 
normalized Holder continuous potential '0 : O —> K. such that 

*(b)= l.mlog(d^) (9) 

n —>00 b'lb(I : n)\ j 

for any b G O. 

We refer to [Q for the straightforward proof of this result. We remark that 
'0„(b) := log(jx[b(0 : n)]/^[b(I : n)]) defines for each n > I a function which is 
constant in each cylinder of length n + I. This function is the Holder continuous 
potential of a certain (unique) BGM r'„, say, which is nothing but the n-step Markov 
approximation of the measure v. 

Let us emphasize that Lemma says that necessarily the potential of a BGM is 
given by !)■ This is far from sufficient since this lemma holds for any g-measure. 
A g-measure is an equilibrium state (which is in general not unique) associated to 
a suitably normalized stictly positive potential which is only continuous. We refer 
the reader to 0 and references therein for details. 

Ansatz for the induced potential. Coming back to our problem, we see that 
Lemma 1^ gives the following ansatz for the induced potential: for each b G B.^., set 


x/i(b) 


lim log 

n—^■CXD 


lim log 

n—>00 


( t^[b(0 : n)] \ 

Vix[b(I : n)]J 

f (ni=0 ■^b(i:i+l)^ h-b(n) 

(nr=/ h-b(n) 


( 10 ) 
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where the second equality is obtained after the straightforward substitutions ac¬ 
cording to formula (^). We see that this ansatz potential is given by an infinite 
product of non square matrices whose convergence and regularity properties as a 
function of b seem to be not trivial at all. The key tool to control this infinite 
product will be the use of a suitable projective metric. 

In the next section we state (and prove in section ^ that, under some sufficient 
conditions, the measure v defined by (H) is the BGM associated to the above ansatz 
potential. This means that we will show that '0(b) is correctly defined for every 
b G and, moreover, that it is a Holder continuous function. 


3 Main result: when a Markov measure is mapped 
to a BGM 

The next theorem gives sufficient conditions ensuring that the function b 0(b), 
defined by is well defined and Holder continuous in the whole projected TMC, 
Btt- Before stating the theorem, we need some preliminary definitions. 

Definition 1 (Row allowable matrix) . Let E' and E he finite alphabets, and 
T : E' X E [0, oo) be a rectangular, non-negative matrix on these alphabets. This 
matrix is said to be row allowable if for each e' G E' there exists e G E such that 
T{e',e) > 0. 

This definition is inspired by a very similar one given in |po| . 

First, we restrict the type of factor maps or projections because we want to get a 
TMC from the original one. Otherwise, as mentioned above, one would get a sofic 
subshift in which “topological correlations” are generally “non-local”. 

Definition 2 (Topological Markov factor map) . The factor map tt : Am — > 

Bt^ is said to be a topological Markov map if the factor subshift B^^ is a TMC. 


For each b G B recall that 


Ef) :— |(2 G H : 

For each H,n.-admissible block bb', let : 

, / 1 if M(a, a') = 

Mw(a,a) = i Q 


7r(a) = b} . 

El, X Ei,i — > {0,1} be such that 

1, 7r(a) = b and 7r(a') = b', 
otherwise. 


We need a further restriction on the factor maps we will be able to handle. 

Definition 3 (Full row allowable factor map). The factor map tt : Am Htt 

is said to be full row allowable if for each Bt^- admissible block bb', the corresponding 
transition submatrix Mbf is row allowable. 


Notice that M^f,/ is a submatrix of the transition matrix M, which is compatible 
with the non-negative matrix Aitb' defined by (|^). It is clear that the definition 
of a full row allowable factor map does not depend on the potential 0 defining the 
Markov measure on {Am, t). It is a purely topological notion. 

Denote by Perp(H,r) the set of admissible periodic points with period p > 1. Notice 
that there is at least one p with 1 < p < ffB such that Vei:p{Bfi) 0 0. This is a 
basic property of a TMC . 


We can now state the main theorem of the paper. 
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Main theorem. Suppose that {AmtCf) is a TMC supporting a 1-step Markov 
measure p,. Let n : A ^ B a map from A onto another alphabet B and Bt^ the 
corresponding factor space. Assume that ffA > ffB > 1 and tt satisfies the following 
conditions: 

(HI) is full row allowable, 

(H2) for each b £ Perp(_B^), with 1 < p < ffB, the matrix nf=o^ ■^b(ri+i) is 
positive. 

Under these hypothesis, the function b i—> ^(b) defined by (0) is well-defined and 
Holder continuous on the whole set B^^ which is a TMC. This amounts to saying 
that the projected measure v = poTT~^ (remember formula is the (unique) BGM 
of the potential i), that is, it satisfies the Bowen-Gibbs inequality §)■ 

In section |] we provide typical examples of factor maps satisfying the hypotheses 
of this theorem. Moreover we give a formula of the induced potential at periodic 
points. It is natural to ask what happens in the case when Am is a full shift. We 
shall show in that section that the projected measure is always a BGM because the 
hypotheses of our theorem are trivially fulfilled in that case. A more interesting 
question is whether the corresponding potential can be of finite range (which gives 
a Markov measure with a certain memory). A typical example will show this is 
possible but “non generic”. 

It is worth to point out that the presence of forbidden blocks makes the induced 
potential of infinite range. The reason is that a potential is of finite range if and 
only if the sequence in formula (^) becomes constant after some no, which means 
that the potential is of range no +1 (see the lines just after Lemma The presence 
of forbidden blocks makes unlikely this phenomenon to occur (see formula ([l0|)). 
An example built in section will show that the hypothesis H2 is unavoidable since 
we will exhibit a point such that the induced potential does not exist. 

Remark 1. We have only considered the case when the original system is a TMC, 
instead of a more general subshift of finite type (SFT), and the factor map is only 
a 1-block factor map, instead of, say, a 2-block factor map. A SFT is a sub shift for 
which is given a list of forbidden blocks whose length is two in the case of TMC’s. 
From the mathematical point of view there is no loss of generality since any SFT 
can be recoded as a TMC and a finite-block factor map as a 1-block factor map. 
We are not able to handle the case of a generic sofic subshift. We refer to for 
background informations on symbolic dynamics and coding. 


4 Proof of the main theorem 

This section is divided into three subsections. We first introduce the projective 
metric we need to control the infinite product of non-square matrices that appears 
in This is the crucial point in our a.pproach. Then we give sufficient conditions 
for a b £ such that ip{h) defined in ®) does exist (Theorem Then we prove 
our main theorem. 

4.1 Contractivity of positive non-square matrices over sim- 
plices 

Let if C A be non-empty, and consider the simplex 

A^:={t:£;^(0,1): |t|i = 1}, (11) 

where \x\i := I^x = 


The projective metric in this simplex is the function 6e ■ 


that 


6E{x,y) := log 


1 min(a;(e)/?/(e)) 

\ e&E 


Ae X Ae —> [0, oo) such 


( 12 ) 


The projective metric makes {Ae,Se) a complete metric space. Of course Ae is 
not complete with respect to the Euclidean, or any other ip metric. 


Let us associate to any matrix T : E' x E ^ [0, oo) the mapping E). : —> A^', 

such that 

FAx) ■■= ^ • (13) 

\Tx\i 

Notice that this mapping is well defined for any row allowable matrix. 


Lemma 2. Let E, E' G A be non-empty and T : E' x i? —> [0, oo) be row allowable, 
then 

5E'{FT{x),Er{y)) < 5E{x,y), (14) 

for all x,y € Ae- 


Proof. We follow the standard procedure one can find in 
For y G Ag/ let Py : E' x E ^ [0,1] be such that 

T{e',e)y{e) 


Py{e',e) := 


{Ty){e') 


for any (e', e) & E' x E. 


Then, for all e' G E' we have 

{FAx)){e') ^ iTyli ( Py{e', e)x{e) \ 

my)){e') \Tx\, y{e) ) 



(e'), 


where 


denotes the vector of quotients G (0, oo)^. 


Since Py is a stochastic matrix, then 


(e) 


max 


{Tx){e') 
s'Ae' {Ty){e') 

- {Tx){e') 

mm , —r 

e'eE' {Ty)[e') 


^(e) 

y{e) ’ 
, x{e) 
ees y{e) 


< max 


> 


which implies that dE'{E^ix), Ef{y)) < SE{x,y). □ 

According to this lemma, a non-negative matrix T defines a “non-expanding” map 
: E ■ Ae ^ Ae' ioi which one defines a “contraction coefficient”. 

Definition 4. Let : E ■ Ae ^ Ae' he the mapping defined above (formula 
Then this mapping is “contractive” with a “contraetion coefficient” equal to 


AT) := 


sup 

x.yGAE 


SE'{Fj.{x),Fj.{y)) 

Aix^y) 


(15) 
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According to Lemma this coefficient is never larger than one and under cer¬ 
tain conditions it is strictly smaller. In fact one can derive an expression for the 
contraction coefficient. 


Lemma 3 (Contraction coefficient). For T : E' x E ^ [0, oo) as above, the 
contration coejficient dil) is equal to 


with 


t{T) 


1 + ^W) 



mm 

e,f€E 

e' 


^(e^e)^(/^/) 

T(e',/)T(/',e) 

0 


if T > 0 
if T > 0 . 


We do not give the proof of this result since it can be deduced straightforwardly 
mutatis mutandis from p0| , section 3.4] (therein this formula is deduced in the case 
of square matrices). Let us stress that effective contraction is possible only if the 
matrix is strictly positive. 

4.2 Existence of the induced potential at some points 

The aim of this section is to determine sufficient conditions on b under which the 
limit (0) does exist. 

Before investigating the existence of this limit in the whole symbolic space 
we shall consider conditions that ensure its existence for particular choices of b S 
Bt^. But before we need to introduce some shorthand notations in order to avoid 
cumbersome formulas. 


Notations. For b G and for any integers 0 < m < n, let 

n—1 

A4b(m:n) ■ Af 

i—m 


Notice that, since /ib(n) > 0 (remember and A4b(m:n) 7^ 0, tden AIb(m:n)Mb(n) 7^ 

0 . 

We will assume that is a row allowable matrix (see Definition^. In this 

case we have A4b(m:n)Mb(n) > 0 and the transformation EMb(m.„) defined by the 
matrix A4b(m:n) will be simply denoted by • 

Let us write a;b(m:n) := K{m-.n) (Ab(n)) for the image by T’b(m:n) of the normalized 
vector •= Mb(ri)/lMb(n)|i- For Afb(m:n) allowable, this vector lies in the 

simplex (i. e., X^,(rn-.n) > Oy). 

Let us denote by Ab(m) tho simplex and by db(ri)(-)-) Iho corresponding 

projective distance (■,■)■ 


With the notations just introduced we have 

(n»=0 Alb(z:i-H)) Mb(n) ^ /Afb(0:n)Mb(«) 

(nr=l^ Alb(i:i-|-1)) Mb(n) 4tA4b(l:n)Mb(n) 
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A^i3(^0:l)^b(l:n) (Ab(n) ) -^•^^b(0:l)^b(l:n) ■ 

Therefore, proving that limit exists amounts to proving that 

'0(b) := J^log (|/_y\^b(0:l)a;b(l:n)) (17) 

exists. In fact, under suitable conditions, Xi,(i.n) converges exponentially fast to a 
certain vector, as n —> cx). 


Theorem 1. Let b G be such that: 

(HI’) for each i >0, Alb(i:i+i) • ^ b ( i ) ^ (0, cxd) is row allowable; 

(H2’) there exists a bounded gap, strictly increasing sequence £(0) < i{\) < ■ ■ ■ 
(i. e., 0 < £{k + 1) — £(k) < s for all k gN and some fixed s > 2), such that 
M^;e;k)-.e(k+i)) > 0 for each k G Nq. 


Under the above conditions, there exists a (normalized) vector S 7\b(i) ond 

constants 0(b) G (0,1), C'(b) > 0, such that 


^b(i)(a;b(i:oo),a’b(i:«)) < C'(b) 0(b)” Vn G N. (18) 

Moreover, the induced potential ip at point b G exists and it satisfies 

0(b) - log (ltXb( 0 :i)Xb(i:„)) I < c(b) 0(b)” Wn G N. (19) 


Proof of Theorem |^. Hypothesis HI implies that each one of the matrices Mb{m:n) is 
row allowable (a product of row allowable matrices being a row allowable matrix). 
Therefore, the associated transformation i0(m:n) ■ ^b(m) ^ ^b(n) is either an 
isometry or a contraction with respect to the suitable projective metric. 

Hypothesis H2 and Lemma | imply that F^(t(k)-i(k+i)) ■ £^b(t(k+i)) ^ ^b(£(fe)) 
is a contraction for each fc G Nq. Let us denote the contraction coefficient of 
this transformation, T(Alb(£(fc):^(/c+i)))i by r(b, fc). (Recall the definition of the 
contraction coefficient. Definition ^) 

Given n G N, let k{n) := max{fc G No : £{k + 1) < n}. For any n' > n one has 

^b(l) (^b(l:n) 5 ^b(l,n^)) ^b(l) (70(l:n) (/lb(n) ) 7 (Xb(l,n^) )) 

/ fc(") \ 

0 I ^(b,j) 1 X Jb(n) (/lb(n)5 ^b(n:n^)) * (^0) 

Vj=o / 

(Remember that /ib(n) := Aib(«)/lMb(n)|i-) 

The number of different positive matrices Alb(£(fe)X(fe+i))i which is at most the 
number of different blocks b(£(i) : £{i + l)) occurring in b, is finite. Indeed, because 
of the bounded gap condition, this number is not larger than where s 

is the maximum gap length between consecutive elements in the sequence £(0) < 
£{1) < ■•■. Thus, T(b) := sup{T(b,A:) : k G No} is a number strictly smaller 
than 1. Using the definition of k{n) and the bounded gap condition we deduce that 
k{n) > — 1. Hence we can write ( |^ ) as follows, 

^b(l) (^b(l:n); ^b(l,n')) ^ ('^(b)) ^ ^b(n) (Ab(n); ^b(n:nq) 

^ Gl (b) X 0(b) X (lb(n) (0b(n) ; ^b(n:n')) ; 


11 





where 6»(b) := r(b)l/^ and C'i(b) := l/r(b)2+^(°)/". 


Hence, Xb(i:n) converges exponentially fast to a limit Xb(i:oo) S provided that 

<5b(n) (/tb(n),a:b(n:n /)) is bounded with respect to n and n' > n. For this note that 


^b{n) ( 0 b(n) ; a^b(n:nq) — 

'^b(n) (Ab(n) 7 ^b(n:.^(fc(n)+ 2 ))) 

-b 

'^b(n) {^b(n:£(fc(n)+2)) ; ^b(n:£(fc(n)+3)) ) 

-b 

'^b(n) (^b(n:£(fc(n)+3)) ; ^b(n:£(fc(n)+4)) ) 

-b 

'^b(n) (^b(n:£(fc(n)+p)) 5 ^b(n:n') ) 5 


with p = max{fc G No : £{k{n) + p) < n'}. 

Since each one of the transformations F'i,(f(/c):£(fc)+i) is contractive with coefficient 
T{h,k) < r(b), one obtains 

^b(n) (Ab(n) 5 ^b(n:n')) ^ ^b(n) (/lb(n) j ^b(n:^(fc(n)+2))) “b 
+''‘(b) <5b(^(fc(n)+2)) (Ab(^(fc(n)+2)))a:b(^(fe(n)+2):^(fe(n)+2))) + 

+r(b)^ ^b(£(fe(n)+3)) (Ab(^(fc(n)+3)), a;b(i!(fc(n)+3):m^(fe(n)+4))) + 


+T(b)^ ^b(<!(fc(n)+p)) (Ab(^(fe(n)+p)) J 2 'b(<’(fe(n)+p):rt')) ■ 


Finally, since 

D := max{(5bo (Aboia;bobi -b„) : 1 < to < s and bobi • ■ hm is admissible} 
is finite, one gets 


i5b(i) (a;b(i:n),a;b(i:n')) < C'(b) X 61(b)", Vn' > n, (21) 

where C(b) := • ■ We are done with the proof of Theorem |^. 

Now turn to prove dil)- By definition of the projective distance and using inequal¬ 
ity (^l|), we obtain 

I log (/Alb( 0 :l)a:b(l:n')) “ log (l^bWb( 0 :l)a^bCUn)) 

'-V-' 

{*) 


Hence, {log Alb(0:i)a;b(i:n) j })}Li is a Cauchy sequence in K converging exponen¬ 
tially fast to '0(b)- Formula (^^ follows by taking the limit n' —> oo in the term 
(*) in the previous chain of inequalities. The proof of Theorem is now finished. 


0 ^b(l) (a^b(l:n) ; a^b(l,n') ) 


:= C'(b) x6»(b)". 
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4.3 Proof of the main theorem 


The proof of the Main theorem consists in obtaining a uniform version of formula 
(19) in Theorem^. Before doing this, we need a few more lemmas. 

First, we state the following lemma. 


Lemma 4. Assume that Bt^ is a TMC. For each b G Bt^ there exists a sequence 


0 < m(0) < £(0) < to(1) < ^(1) < • • ■ 


such that for each fc G N, b(m(A:)) = h{£{k)) and k{ffB + 1) < i{k) < {k + l){ffB + 

I). 

We need also the following lemma which is a partial converse to Lemma ^ 


Lemma 5. Let v : 18(11) — > [0,1] he a a-invariant measure. Suppose that there is a 
summable sequence {c(n) G and a Holder continuous function ip : fl —>■ M. 

such that 


ip{h) - log 


[ ^[b(0 : n)] \ 
V^"[b(l : n)]) 


< c{n) 


Then v is the BGM of the (normalized) potential ip. 


(See section]^ for the proof.) 


A last lemma that we need: 


Lemma 6. If tt : Am —> Bt^ is full row allowable, then it is a topological Markov 
factor map, that is Bt^ is a (primitive) TMC. 

(See section]^ for the proof.) 

It follows from a simple counterexample presented in Section that the converse 
to Lemma ^ is false. 

We are ready for the proof of the main theorem: 

For b G Bt^, let m(0) < ^(0) < m(l) < £{1) < ■ ■ ■ be the sequence whose existence 
is guaranted by Lemma By hypothesis HI and Lemma we deduce that there 
is a periodic point inside each one of the cylinders [b(TO(fc) : £{k))]. Indeed, since 
the block b(m(A:) : £{k)) is i?,r-admissible and [Bt^, cr) is a TMC, the concatenation 
b(m(A:) : i{k) — l)h{m{k) : i{k) — 1) • • ■ is i3,r-admissible. Thus, by hypothesis H2 
the matrices are all positive. 

Now by HI the matrices AIb(^(fc-i):m(fe)) are row allowable. It is readily checked 
that the product of a row allowable matrix by a positive matrix is again a positive 
matrix, which implies that each one of the matrices is positive. 

Therefore, for each b G Bt^, assumptions HI’ and H2’ of Theorem hold, with a 
gap constant s = 2{fpB +1). Hence, the induced potential exists in the whole space 
Bt,. 

Now let us establish the Holder continuity of ip. 

Since there are finitely many periodic orbits of period less than or equal to fpB, 
then 


T := sup {^(^^^(orp)) : b G Perp(H,r) for some 1 < p < #H} < 1. 
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Following the proof of Theorem |^, set 9 := 

D ■= max{5{,o (Aboj 2:hofci- -6m) : 1 < m < 2(#i? + 1) h^bi • ■ • 6^ is — admissible} , 


and Cl := l/r^. 

Inequality © holds uniformly in and we have 


b(l) t^b(l:n) 7 ^b(l 


:oo)) < ^ 


CxCi 
1 — T 


x6»” 


for all b £ Bt^ and all n £ N. Hence, formula ( |T^ in Theorem applies uniformly 
in b, implying that '0(t>) exists for all b and it is such that 


V'(b) - log 


z^[b(0 : n)] 


_ J^[b(l : n)] 

On the other hand, from inequality 


< 


DxCi 


*^b(l) (^b'(l:CJo) 7 ^b(l:CX3) ) — ^ 


1 — T 
it also follows that 
2 X C X Cl 


x6»”. 


1 — r 


x6l" 


( 22 ) 


(23) 


for each b £ each n £ N, and all b' £ [b(0 : n)]. 

Therefore, because of the definition of the projective distance, we obtain 

l^(b')-^(b)| <cxr, 

with C:=2xI?xCi/(l — 0), which implies that 

vaini’ '■= sup{|V^(b) — '0(b')| :hj = b',0 < j < n} < Cx6^ . (24) 

According to the definition of the metric (^), this means the function ip is Holder 
continuous with a Holder exponent equal to log(l/r), i.e. the logarithm of the 
inverse of the uniform contraction coefficient. In this way we prove the existence 
of a Holder continuous potential, which does satisfy the hypotheses of Lemma || 
because of inequality (|2^), and the theorem follows. 


5 Examples, counterexamples and the induced po¬ 
tential at periodic points 

In this section we provide some examples illustrating the properties of the factor 
map considered above. 


5.1 Ad hoc example 

Define a class of factor maps by the following construction. 

1. - Let Hjv be a topological Markov chain with transition matrix N : HxH —> {0,1}, 
and let A be a set such that #A > ppB > 1. 

2. - To each b € B we associate a non-empty subset Ef, C A. 

3. - For each two-block bb' admissible in and for each a £ Et, choose a non¬ 
empty subset Da^b' C Eb'. 

A n-circuit in (corresponding to a circuit in the digraph defined by N) is a 
Hjv-admissible block b^bi - bn such that bo = and such that bi bj for all 
0 < i < j < n. Note that there is a finite number of n-circuits in Bn for a given n. 
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The subset I?a,6' in item 3 has to be non-empty, but it is arbitrary except for at 
least one two-block inside each circuit. 

We have the following condition. 

4. - For each circuit bobi ■■ - bn in B^, choose a two-block bibi+i. The choice in 3 
has to be such that for each a G El,^, Da^ti+i '■= 

5. - Define the transition matrix M :AxA^{0,l} such that 

, /X _ / 1 if a G Eb, a' G Da,b' and N{b, b') = 1, 

{a,a) < Q otherwise. 


The factor map tt : A ^ B such that tt ^(&) = Eb for each b £ B has all the desired 
properties. 

For the class of examples constructed in this way, any Markov measure in Am with 
support in the whole symbolic set, induces a Gibbsian measure in the factor system 
B-^ := Bn- 

One concrete instance of this kind is the topological Markov chain {!,..., 5}m, 
described by the digraph 
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Together with {!,..., 5 }m, consider the factor map tt : {1,..., 5} ^ {a, b, c}, such 
that 7r“^(a) = {1,5}, 7r“^(5) = {2,4}, and 7r“^(c) = 3. The factor system {a,6,c},r 
is described by the digraph 



b 
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Notice that one has only two periodic points with period < 3, namely {ab)°° and 
{ba)°°, and for any Markovian measure with support in {1,..., 5 }m) the correspond¬ 
ing matrices Mat and Mta are both > 0. 

5.2 The induced potential is not of finite range even when 
the original TMC is a full shift. 

The purpose of this section is to see what happens when there are no forbidden 
blocks in the original system, i.e. it is a full shift. It is obvious that the factor 
system is also a full shift. It will turn out from the example considered hereafter 
that the image measure of a Markov measure supported by an arbitrary full shift is 
always a BGM. We are rather interested in the possibility that the induced potential 
be of finite range. Our example shows that it is indeed possible but somewhat 
exceptional. 

Let be a Markovian measure for the full shift {a, b, c, d}^, and consider the 
mapping tt : {a, b, c, d} ^ {0,1} such that 

Eq := 7r“^(0) = {a,6} and Ei := 7r“^(l) = {c,d}. 

This mapping defines a factor map tt : {a, b, c, d}^ {0,1}”. 

The induced Gibbs measure has potential ip : {0,1}^ ^ M, which is completely 
determined by the 2x2 positive matrices Moq, Moi, Mxq, and by the 2x1 

vectors /tq and /ri. 

Indeed, according to the Main theorem (whose hypothesis are trivially satished !), 
1 p{h) = lim \og{I^Mb(0:l)Xb{l-.n)) 

log( T Ad^( 0 :i) X^(l;oo) ) 

= l0g{l‘^Mb(0-.l)Fb(l:k){Xbik:oo))), Vfc G N. 

Let us remind that for all I < m < n, 

Xb(m:n) •— Fb(^rn:n) (Ab(n)) ~ ® d^fc(m-t-l:m-t-2) O * * * O Fb(^n—l:n) (Ab(n)) j 

with := Aib(n)/|Aib(n)|i 

j\/l / X 

Fee' ■ Ae/ ^ Ag, SUCh that Fee'{x) = . . ■ 

\M.ee' |l 

In the case we treat now, all these transformations are pure contractions, hence the 
limit 

Xb(k:oo) •— Fb(k:n) {f^b(n)') 

exists for all A: > I. Notice also that the two simplices Aq and Ai, are equivalent. 
Because of this, the functions Fee' can be considered as self-maps in the one¬ 
dimensional simplex 

A := {x G (0,1) X (0,1) : a;(0) -k x(I) = 1}. 

For each e G {0,1}, the set of limit points 

Fe := K(i:oo) : e G {0, if, e(I) = e}, (25) 

can be thought as a subset of the fractal limit of the Iterated System of Functions 
(A, {Fee' : ee'G{0,l}x{0,l}}). 

In general Fe is an uncountable set. For this it is enough that the fixed points of 
the mappings Fqo and Fn be different. 
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We are in the situation where the values of if) can be obtained through linear 
functionals on acting on the fractal set iF C A C For each couple 

ee' G {0,1} X {0,1}, these functionals are defined by x I^Mee'X. 


Proposition 1. If the induced potential ip : {0,1}^ is of finite range, then at least 
one of the following conditions must hold. 

(1) The matrices imd Adn have the same positive eigenvector. 

(2) One of the matrices Adpo, Adpi, Adio, or Ain, is of rank 1. 

(3) The vector of dimension 1 x 2 is a left eigenvector for each one of the 
matrices AioQ,Aioi,Aiio, and Ai\\. 


Hence, if the Markov measure G 05 ({a, 6, c, d}^) is such that, under the fac¬ 
tor map TT : {a,b,c,d} —> {0,1}, none of the hypotheses of the previous propo¬ 
sition holds, then the induced Gibbs measure G 05 ({0,1}^) cannot have a 
potential of finite range. The space of parameters defining a Markov measure 
G 05 ({a,5, c, d}^) is the Cartesian product of 4 simplices of dimension 3 (the 
4 columns of the probability transition matrix). Conditions (l)-(3) of the previous 
proposition define a submanifold of dimension not greater that 9 inside that space 
of parameters: 1 dimension for condition (1), 4 dimensions for condition (2), and 
4 dimensions for condition (3). Hence, a Markov measure G 05 ({a, 6, c, d}”^) 
generically induces a Gibbs measure whose potential cannot have finite range. 

5.3 The induced potential at periodic points 

It is worth to notice that the limit dH) can be effectively computed on periodic 
points. 

Let b G i? 7 r a periodic point of period p > 1. The set 


fib := {a G Am : ira = b} 

together with a^, define the full shift on £'b(o)- Indeed, the preimage 7r“^(b) of a pe¬ 
riodic point b G Perp(i? 7 r), is a crP-invariant subset of Am- The system (7r“^(b), cr^) 
is a TMC whose transition matrix is compatible with Mb(o:p) := Y\!i=o 
By the hypothesis H2, is positive, and hence the system (7r“^(b), cr^) is a 

full shift on ifb(o) := 7r“^(b(0)). 

The topological pressure Pq,^ (</>; a^) of this system, with respect to the potential 
(p, is the logarithm of the maximal eigenvalue of the matrix A4b(0'p) defined in 
(H))- Let us denote by Gb(o:p) and dlb( 0 :p) the left and right eigenvectors associated 
with p := exp[PQ^{(p;aP)]. They are chosen in order that G|^j.g.p^Zlb( 0 :p) = 1- 
Further set T)b( 0 :p) := Gb(o:p)/|L>b( 0 :p)|i- 


Proposition 2. Let b G a periodic point of period p > 1 such that A4b(0:p) is 
primitive, which is true, in particular, when hypothesis H2 is satisfied. Then 


ip{h) =PQ^{(p-aP) -log(^ 


A4b(l:p).GbfQ;pJ 



(26) 
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Proposition ^ leads to the following approximation formula. For any G and 
each n S N let b be a periodic point of minimal period p{h,n) in [b'(0 : n)]. Note 
that p{h, n) —> oo as n —» oo. It follows from ( p^ that 

IV'(b') -V'(b)| <Cx 

using for ip{h) formula (p^). 

Let us recall that one can get a large class of Gibbs measure as a weak* limit, 
as p —> oo, of measures concentrated on p-periodic orbits obtained by counting 
p-periodic orbits weighted by the potential, see e.g. ||]. 

Another remarkable property of periodic orbits appears in Livsic’s periodic points 
theorem (see |Q): periodic points determine completely the cohomology class of a 
Holder continuous potential. 


5.4 Example of a non-gibbsian induced measure 

In this section we show that hypothesis H2 is essential to get a well-defined potential 
on the whole factor system. A concrete and simple example is built such that at 
some point the induced potential is not defined. More precisely, this means the 
sequence appearing in 0 ) does not converge. Let us emphasize that this shows the 
subtle effect produced by the presence of forbidden blocks in the original system. 
Remember that without forbid den blocks one always gets a potential which is well- 
defined everywhere (subsection |5.2| ) . 

Consider the TMC {a, 6 , c, d, e, /}m described by the digraph 



The mapping tt : {a, 6 , c, d, e,/} —> {0,1} such that tt ^(0) = {a,b,c,d} and 
7r“^(l) = {e, /} maps the TMC {a, b, c, d, e, /}m onto the full shift {0,1}”. 

Supply TT : {a, 5, c, d, e,/} —> {0,1} with the with the 1-step Markov measure /x, 
defined by the probability transition matrix 


/ 

0 

0 

27 

7 

1-37 

0 \ 


0 

0 

7 

7 

0 

1 - 27 


1/4 

1/4 

0 

0 

1/2 

0 


1/4 

1/4 

0 

0 

0 

1/2 


1/2 

0 

1 — 37 

0 

37 - 1/2 

0 

V 

0 

1/2 

0 

1-7 

0 

27 - 1/2 / 


with 1/4 < 7 < 1/3. Since A4 is double-stochastic, then the one-marginal is the 
uniform vector ( 1 / 6 )/. 


18 












Suppose that the induced measure v = /ro7r“^ is a Gibbs measure defined by the po¬ 
tential : {0,1} ^ M. If this is the case, one must have ^(0°°) = lim„^oo log ^l^AIooa^o“(i:n) 
with 


/ 

0 

0 

2y 

7 \ 



0 

0 

7 

7 



1/4 

1/4 

0 

0 

■ 1 5 0 J 

V 

1/4 

1/4 

0 

0 ^ 



and a:o=o(i:„) = 1)-^ 

Since AIqo is a irreducible matrix whose second eigenvalue is zero, the Perron- 
Frobenius theory gives, for fc > 3, 


_ ( [ABf 0 \ t f DabD^ba 0 

V 0 iBAf ) Q DbaD\b 

f 0 iAB)>^A \ ^ k f 0 DabD^A \ 

V {BA)^B 0 J DbaD\sB 0 ) 


where we used the notation previously used for maximal eigenvalues and associated 
eigenvectors (preceding subsection). Notice that in this case pab = Pba = Sy/d, 
Dab = -1(3 2)1 and Dba = (1 1)^- With this we obtain 

/lAdoo2;o(l:2fc-|-r) = -> ^^A^002;o(l:2fc-|-2) = ^ ■ 

Since (by-I-1)/4 ^ 5y/(5y-|-1) for y ^ 1/5, then ijj is not defined at the fixed point 
0 “. 


5.5 The converse to Lemma ^ is false 

For this consider the topological Markov chain Am, defined by the digraph below, 
together with the mapping tt defined at the right side of the picture. 


G 


O 


TT 

a 1 -^ 0 
b I—> 1 
c 1 -^ 0 

d 1 


The factor system defined by Am and tt is the full shift ({0, l}^,cr). For this note 
that the full shift ({a, 6}^, cr) is a subshift of Am, and that the factor map restricted 
to this subshift is a conjugacy. 

On the other hand, the submatrix AIoi is not a row allowable matrix since there is 
no symbol e S Ei{:= 7r“^(l)) such that M{c,e) = 1. The same is true for Miq. 
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6 Concluding remarks and open questions 

Some related works in ergodic theory. Some previous works H, 1^ deal with 
the study of factor maps between TMC’s in the context of ergodic theory and 
dynamical systems. Let us mention the work of Walters |^, where the concept of 
compensation function, which was first considered by Boyle and Tuncel [^, is used 
to characterize more general factor maps that those considered in the present work. 
Walters takes especially advantage of ideas and results from the thermodynamic 
formalism of equilibrium measures. Let us also quote the recent works where 
the concept of compensation functions is used to answer certain questions related 
to measures maximizing some weighted entropy. We point out that in most cases 
all these works study the behavior of Markov measures under lifting while in the 
present work we were interested in projecting Markov measures. 


Infinite-to-one factor maps and finite-to-one ones. There are two classes of 
factor maps between TMC’s. Finite-to-one maps preserve the topological entropy 
whereas infinite-to-one maps decrease it strictly. (An infinite-to-one map is a map 
such that there is at least one point having an uncountable number of preimages.) 
A simple combinatorial characterization allows to determine whether a factor map 
is infinite-to-one: one has to check that the map has a diamond. We refer the reader 
to Chap. 4] for full details. Hypothesis H2 in the Main theorem (section 
implies that tt is an infinite-to-one factor map. A necessary condition to have an 
infinite-to-one factor map is that ffA > ffB. But this not sufficient (see the nice 
example in 0, P. 97]). 


When the factor map is not a topological Markov map. In general a factor 
map maps a TMC to a strictly sofic subshift, see 0. BGM’s are in fact well-defined 
on sofic subshifts 0. We conjecture that “nice” factor maps should also map Markov 
measures to BGM’s. We were forced to consider a subclass of topological Markov 
factor maps, namely full row allowable factor maps (hypothesis HI in the Main 
theorem (section^)). We believe that this is not a necessary condition but we are 
not able to prove anything by using our present tools. 


About rational probability measures and semi-group measures. In |Q, the 

authors introduce the concept of rational probability measures which are character¬ 
ized in terms of formal power series. In particular, they show that these measures 
are exactly the measures obtained by the action of 1-block factor maps (alphabetic 
monoid morphisms in their context) on 1-step Markov chains. Therefore the Main 
theorem gives some sufficient conditions for a rational probability measure to be 
a BGM. The same could be said for semi-group measures that were introduced in 
[pd| . Moreover the example of section fA shows that there are rational probablity 
measures or semi-group measures that are not Gibbs measures. 


Grouped Markov chains. Our main result generalizes a result by Harris ^ in 
the context of chains of infinite order (or chains with complete connections). This 
author calls a grouped Markov chain what we call a projected Markov measure 
and only considers full shifts, that is, there are no forbidden blocks. Rephrased 
in his language, we can say that under our hypothesis a grouped Markov shift is 
continuous with respect to its past with an exponential continuity rate. 


Equilibrium measures with a uou-Holder potential. One can relax the hy¬ 
pothesis of Holder continuity of a potential function and still have a unique equi¬ 
librium state satisfying property This is the case when the variation of the 
potential on cylinders is not exponential (as in the Holder case) but, for instance, 
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summable. A glance at our proof shows that the Holder continuity of the induced 
potential follows from the exponential convergence in (p^, see formula (H). This 
shows that by using the projective distance we can only obtain a Holder continuous 
induced potential. 


Weak Gibbs measures and hypothesis H2. The example in section 5.4 provides 
a simple example of the non-existence of the induced potential at some point. This 
happens because there is the matrix A4oo associated to the fixed point 0°° which is 
not strictly positive, in violation with hypothesis H2 of the Main theorem. It may 
happen that if H2 is satisfied for at least one periodic point the image measure 
ly could be a BGM on a subset of Bt^ of full measure, that is, the Bowen-Gibbs 
inequalit y c ould hold for z/-almost all h £ This situation has been studied, 
see e.g. [13, t23|, and such a measure is referred to as a weak Gibbs measure. 


7 Proof of some lemmas and propositions 

Proof of Lemma ^ 

Write b as the concatenation b := b(0 : #i?)b(#H -|- 1 : -|- 1) -|- #i?) • ■ •. 

Inside each one of the factor blocks h{k{^B -I-1) : k{^B -b 1) -b #5) there is at least 
one symbol appearing twice, i. e., there are integers k{4j^B -b 1) < m(fc) < £{k) < 
k{^B -b 1) + such that b(m(fc)) = h{£{k)). Hence, the lemma is proved. 


Proof of Lemma ^ 

From the hypothesis, for all b G H and all n G No one gets 


exp 



j^[b(0 : n)] 
exp (Ei=o 


< exp 



Since {c(n)}5^g is summable, then the Bowen-Gibbs inequality (||) holds with a 
constant K ■.= we are done. 


Proof of Lemma ^ 

Define the transition matrix N : B x B ^ {0,1} such that 


Nib,b') 


1 if 3 a, a' M{a, a') = 1, 7r(a) = b and 7r(a') = b’, 
0 otherwise. 


We shall prove that the factor subshift B^^ and the TMG associated to Bn indeed 
coincide. 


If b G Btt, then there exists a G Am such that 7r(a) = b. In particular, for each 
j G No the block a(*, i -b 1) satisfies 

M(a(i), a(i -b 1)) = 1 and 7r(a(i)) = b(f) Vf G No. 

Thus, A^(b(i),b(i -b 1)) = 1 for each i G No, and hence b G Bn- 

On the other hand, if b G Bn, then for each i G No there exists a block Oio' such 
that 

M(ai,a') = l, 7r(ai) = b(i) and 7r(a-) = b(i-b 1). 

In general there is no reason that a' = Ui+i, but since is row allowable 

(recall Definition ^ , given Oi and o', there exists a" G such that M(a', a") = 

1. Then we can choose Oi+i = a' and = a". This choice is such that a^a'a" = 
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aiai+ia[_^_i is ^M-admissible and 7r(aiai+ia'_|_]^) = b(i : i + 2). Thus, starting with 
i = 0, we can proceed by induction in order to obtain a sequence a G Am, such 
that 7r(a) = b and a(z) = Oi for each i S Nq. Therefore b G Bt^- This concludes the 
proof. 

Proof of Proposition 

Assume that the induced potential tp : {0,1}^ —> K is of range fc, for some k G N. 
In that case, for all e G {0,1}^, 

exp(^/’(e)) = M(o:i)K{i-.k){x), Vx G 

with T as defined in (^). 

For this we have the following three logical possibilities: (i) either #iF^(fc) = 1; or 
(ii) > 1, but FL(i:fc) maps all points in to the same image; or (iii) 

#-^e(fc) > 1; F^{i:k) maps two different points in JFe(fe) to two different images, 
but the linear functional x i—> /^A^e( 0 :i)^ maps those different images to the same 
value. 


If (i) holds, then the fixed points of the mappings Fbo and Fn, which belong to 
have to coincide. This means that Afoo and Afn have the same positive 
eigenvector, and condition (1) in the statement follows. 

If (ii) holds, then Afe(i:fe) is necessarily a rank one matrix, and for this one of the 
matrices Moo, A^oi, Mio, or Mu, has to be of rank one. In this way condition 
(2) in the statement follows. 

Finally, if (iii) holds, we need (/^AIg(o:i))i to be orthogonal to the simplex. In this 
case we have = al. Since e(0 : I) is arbitrary, condition (1) follows. The 

proof is finished. 


Proof of Proposition 

Since b is a periodic point of period p, & becomes 


^ /rb(0:n mod p) 

. (■■^b(0:p)) ^ /^b(0:n mod p) 


'0(b) = lim log 


To ease notation, let, for any b and j G N, 2b(0:i) ■= A4^,(^o:j)Mb(j)■ Now apply 
Perron-Frobenius theorem to get 


0(b) = 


lim log 

n —*00 



P ^ Z?b(0:p)G^^Q,pjZb(0:n mod p) T O 
b(l:p)P^’’^ Fb(^0:p)G^^y(^Q-pj^b(0:n mod p) T O 'j 


where A is any number in (|A 2 |,p) (A 2 is the eigenvalue of the next largest modulus 
after p). Therefore 


ID. 


0(b) = log p+ lim log 


b(0:p)|l 


o 


((A//9)LpJ) 


|Adb(l:p)Fb(0:p)|l + O I (A/p)'-P 


001 - 1 ' 


and the proposition follows. 
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